Continuous Retrieval of Multimedia Data Using Parallelism
نویسندگان
چکیده
Abstrut-Multimedia information systems have emerged as an essential component of many application domains ranging from library information systems to entertainment technology. This is because these systems utilize a variety of h-an senses to provide an effective means of communicating information. However, most implementations of these systems (based on a workstation) cannot support a continuous display of high resolution audio and video data and suffer from fkequent disruptions and delays termed hiccups. This is due to the low U0 bandwidth of the current disk technology, the high bandwidth requirement of multimedia objects, and the large size of these objects which mquks them to be almost always disk resident. In this paper, we describe a parallel multimedia information system and the key technical ideas that enable it to support a real-time display of multimedii objects. These techniques are as follows. First, we decluster a multimedia object across several disk drives, enabling the system to utilize the aggregate bandwidth of multiple disks to retrieve an object in real-time. Second, the workload of an application is distributed evenly across the disk drives in order to maximize the processing capability of the system. To support simultaneous display of several multimedia objects for different users, we describe two altemative approaches. The first approach multitasks a disk drive among several requests while the second replicates the data and dedicates resources to each individual request. We investigate the trade-offs associated with each approach using a simulation model. Our results demonstrate the superiority of the replication approach.
منابع مشابه
Parallel Processing Algorithms for Content-based Retrieval from a Multimedia Database
The paper proposes a data partitioning algorithm for content-based retrieval from a multimedia database using a homogeneous cluster system. The multimedia data are represented in a unified model formed into a hierarchical multidimensional k-tree structure. The parallel retrieval algorithms run on a cluster of homogeneous processing units using a dedicated type of shared memory. We use system ch...
متن کاملMultiprocessor Implementation of a Face Detection System
Face detection and recognition research has attracted great attention in recent years. Automatic face detection has great potential in a large array of application areas; including banking and security system access control, video surveillance, and multimedia information retrieval, etc. Face detection is a complex problem characterized by computationand memoryintensive operations. However, many...
متن کاملScheduling of Continuous Media for Real-Time Sessions
In multimedia DBMS, continuous media operations require constrained accesses to the storage system, which can vary unpredictably across users and application programs. To support real-time applications for continuous media, the storage system has to schedule the reservation of resources exclusively to guarantee time-dependent real-time retrieval, such as display. In addition, the system should ...
متن کاملMultimedia Database Systems - The Notion and the Issues
In this article, we give an overview of the usage of database systems in the emerging eld of multimedia computing systems. We motivate that management of multimedia information requires support of temporal relationships, interactive operations, high data volume, and transport of multimedia data. The solutions achieved so far vary to which extend multimedia applications are supported. We suggest...
متن کاملDynamic Parallel Media Processing using Speculative Broadcast Loop ( SBL ) ( Extended
This paper presents the results of a study of dynamic parallel media processing using Speculative Broadcast Loop (SBL), a speculative run-time loop-level parallelization method. Due to processing regularity, multimedia applications typically contain extensive parallelism. Data parallelism between independent loop iterations may be supported by subword parallelism methods, but much of the data p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Knowl. Data Eng.
دوره 5 شماره
صفحات -
تاریخ انتشار 1993